นิวแมนเกิดในปี 1905 เป็นลูกของ Anna Steinberg และ Abraham Newman เพื่อนและครอบครัวของนิวแมน พากันเรียกเขาว่า "บาร์นีย์"นิวแมนเติบโตขึ้นมาในเมืองแมนฮัตตัน (อังกฤษ: Manhattan)และบรองซ์ (อังกฤษ: Bronx) เขามีพี่น้องทั้งหมดสามคน นิวแมนเริ่มวาดภาพในขณะที่กำลังศึกษาที่โรงเรียนมัธยม Art Students League หลังจากนั้น นิวแมนจบการศึกษา สาขาปรัชญาจาก City College of New York และช่วงเวลาที่เขาศึกษาอยู่ที่นั่นทำให้เขาได้พบกับ Adolph Gottlieb ผู้ซึ่งแนะนำให้เขาได้รู้จักกับศิลปินสำคัญของนิวยอร์ก ในปี 1936 เขาได้แต่งงานกับ Annalee Greenhouse เธอมีอาชีพเป็นครู